#include <bits/stdc++.h>
#include <string>

typedef long long ll;
using namespace std;

int i;

void hanio(char a, char b, int c, int n) {
    if (n == 0) return ;

    hanio(a, c, b, n - 1);
    printf("%c -> %c\n", a, c);
    hanio(b, a, c, n - 1);
}

int main() {
    int n;
    scanf("%d", &n);
    hanio('A', 'B' , 'C', n);
}
